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ROOT GEOMETRY OF POLYNOMIAL SEQUENCES II: 

TYPE (1,0) 


JONATHAN L. GROSS, TOUFIK MANSOUR, THOMAS W. TUCKER, 
AND DAVID G.L. WANG 

Abstract. We consider the sequence of polynomials W n (x ) defined by the 
recursion W n {x) = (ax + b)W n -\(x) + dW n - 2 (x), with initial values Wq(x) = 1 
and Wi(x) = t(x — r), where a,b,d,t,r are real numbers, a,t > 0, and d < 
0. We show that every polynomial W n (x ) is distinct-real-rooted, and that the 
roots of the polynomial W n (x) interlace the roots of the polynomial W„_ i(x). 
We find that, as n — > oo, the sequence of smallest roots of the polynomials 
W n (x) converges decreasingly to a real number, and that the sequence of largest 
roots converges increasingly to a real number. Moreover, by using the Dirichlet 
approximation theorem, we prove that there is a number to which, for every 
positive integer i > 2, the sequence of *th smallest roots of the polynomials 
W n (x) converges. Similarly, there is a number to which, for every positive integer 
i > 2, the sequence of ith largest roots of the polynomials W n (x) converges. It 
turns out that these two convergence points are independent of the numbers t 
and r, as well as i. We derive explicit expressions for these four limit points, 
and we determine completely when some of these limit points coincide. 
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l. Introduction 

In [14], we initiated study of the root geometry of a recursively defined se¬ 
quence {Wn(x )} n >o of polynomials. Originally motivated by the LCGD conjec¬ 
ture from topological graph theory, which says that the genus polynomial of every 
graph is log-concave, we are led to study the log-concavity of the polynomials in 
{W n (x)} n > 0 ; see [10, 12, 13, 15]. Extending our perspective from the arithmetic 
property to algebraic structures, and following the spirit of Gian-Carlo Rota, we 
study the distribution of the zero-sets of the polynomials {W n (x)} n > 0 . Such a dis¬ 
tribution is called the root geometry of the sequence. General information for the 
root geometry of collections of polynomials can be found in Marden [21], Rahman 
and Schmeisser [27], and Prasolov [26]. 

As encountered naturally in biology, economics, computer sciences, combina¬ 
torics, and other branches of mathematics, recurrence relations are among the 
most familiar objects that mathematicians work on. Proceeding systematically, 
we [14] introduced the concept of a polynomial sequence of type ( k,l ), which sat¬ 
isfies a recursion of the form 

W n (x) = A(x)W n . 1 (x) + B(x)W n . 2 (x) 

for n > 2, where A(x) and B(x) are polynomials of degrees k and l, respectively, 
and where W 0 (x) is a constant and W ( (x) a linear polynomial. For the first non¬ 
trivial case, namely, sequences of type (0,1), we showed that subject to some 
general conditions that hold for all graph genus polynomials, every polynomial is 
distinct-real-rooted and that the zero-sets of the polynomials W n+ \(x) and W n (x ) 
are interlacing. We also found a sharp bound for the union of all zero-sets over n. 

This paper continues the study of root geometry of recursive polynomials, this 
time for the second non-trivial case, namely, those of type (1,0). We will confirm 
the distinct-real-rootedness of such polynomials subject to similar general condi¬ 
tions, and we determine the best bound for the union of all zero-sets. By using 
Dirichlet’s approximation theorem, we calculate some limit points of the union. 
Classical examples for this kind of recursive polynomials include Chebyshev poly¬ 
nomials of the first and second kinds. 

This paper is organized as follows. Section 2 contains the root geometry of 
polynomial sequences of type (1, 0) as our main result, as well as some applications. 
We show a particular case for Theorem 2.4 in Section 3, namely, Theorem 2.6, using 
which we complete the proof of Theorem 2.4 in Section 4. 
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2 . Main Theorem 

In this section we describe some information for the root geometry of a polyno¬ 
mial sequence of type (1,0) as the main result, and we present some applications 
for illustration. 

2.1. Main result. We begin with definitions and notation needed or the state¬ 
ment of Theorem 2.4, which is our main result. 

Definition 2.1. A polynomial is said to be distinct-real-rooted if all its roots are 
distinct and real. The set of all its roots is called the zero-set of a polynomial. 


Definition 2.2. Let X = {x\,x 2 , ■ ■ ■, x n } and Y = {yi, y 2 , ..., y n - 1 } be ordered 
sets of real numbers. We say that X interlaces Y, denoted X ix Y, if 

X X < yi < X 2 < ?/2 < ••• < X n -1 < Un—1 < X n . 

A special case is that a singleton set {x} interlaces the empty set. 

Notation 2.3. Let {x n } n > 0 be a sequence of real numbers. We write x n \ x if 
the sequence converges to the number x decreasingly as n —$■ oo, and we write 
x n /* x if it converges to x increasingly. 


Our main result is as follows. 

Theorem 2.4. Let {W n (x)} n > 0 be the polynomial sequence defined recursively by 

(2.1) W n (x) = (ax + b)W n _fix) + d- W n _ 2 (x), 

with Wfix) = 1 and W\(x) = t(x — r), where a,t > 0, d < 0, and b, r e R. Then 
the polynomial W n (x) has degree n and is distinct-real-rooted. Also, we define 

| a — 2t\y/—d 


( 2 . 2 ) 

(2.3) 


j-A = 


X A — 


(2.4) ^ = 


b 

-- ± 
a 


at 


-b ± 2 \J—d 


and 


t(ar — b — 2 rt) ± \Jt 2 (ar + b ) 2 — 4 dt(a — t ) 
2 t(a — t) 

r - 7 -—, if a = t and ar + b 0. 


if a-fit] 


a(ar + b) ’ 

Denote the zero-set of the polynomial W n {x) by R n = £n, 2 , ■ ■ ■, 

creasing order. Then we have the interlacing property R n +i ix R n , and the limits 


(2.5) 


^nj x^ and fii. n ■ 1 j T' x 


A > 


for all j > 2. 


Moreover, we have the following cases of convergence results. 

(i) If r G [ r~ , r + ] and a < 2 1, then \ x ^ and /* x\. 
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(ii) //r 6 (r , r + ) and a > 2 t, then \ f and £ + . 

(iii) Ifr = r~ and a > 2t, or r < r , then £ ni i \ f and n /* x\. 

(iv) If r = r + and a > 2 1, or r > r + , then £ nj i \ x \^ and f n ^ n /* f + . 

Recall from [14] that the sequence of largest roots of a polynomial sequence 
of type (0,1) converges to a real number in an oscillating manner. In contrast, 
for any polynomial sequence of type (1,0), the sequence of zth smallest roots 
converges decreasingly as n —> oo, and the sequence of ith largest roots converges 
increasingly. 

Remark. The numbers ^ are not defined when a = t and ar + b = 0. This is an 
instance of Case (i) of Theorem 2.4. 

To give a proof of Theorem 2.4, we state its normalized version as Theorem 2.6. 
The following notion of (1, 0)-sequence of polynomials is the key object we will 
study; see Section 3. As will be seen, Theorem 2.6 implies Theorem 2.4. 


Definition 2.5. Let {W n (x)} n > 0 be the polynomial sequence defined recursively 
by 


W n (x) = (ax + b)W n _ i(x) + dW n _ 2 (x), 


with Wq(x) = 1 and W\(x) = x, where a > 0, b > 0 and d < 0. In this context, we 
say {W n (x)} n > o is a normalized (1, 0 )-sequence of polynomials, or a (1, 0 )-sequence 
for short. The following theorem concerns the particular case of Theorem 2.4 for 
which t — 1 , r = 0, and b > 0. 

Theorem 2.6. Let {W n (x )} n >o be a (1,0)-sequence. Then the polynomial W n (x) 
has degree n and is distinct-real-rooted. Let 

(2.6) bo = | a — 2| \f—d and 



(2.7) 


if a = 1 and b ^ 0. 


Denote the zero-set of the polynomial W n (x) by R n = {£ n ,i, £ n , 2 , ..., £ n ,n} in in¬ 
creasing order. Then we have R n +i cx R n and Result (2.5). Moreover, we have the 
following. 

(i) If n < 2 and b < bo, then £ n> i \ x\ ^ and f n>n x\. 

(ii) If a > 2 and b < b 0 , then \ x g and x g . 

(iii) Otherwise, we have \ and /* x+. 

We note that the limit points are independent of the numbers t and r. 
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2.2. Some examples. In this subsection, we present several applications of our 
results. 

Example 2.7. Let W n (x) be the polynomials defined by the recursion 

W n (x) = 2xW n - 1 (x)-W n . 2 (x), 

with Wq(x) = 1 and ILi(x) linear. By Theorem 2.4, every polynomial W n (x) is of 
degree n and distinct-real-rooted. Moreover, we have 

Cn.j \ -1 and £n,n+i-j /" 1 for all j > 2. 

If W\{x) = x, then Theorem 2.4 (i) gives that 

(2.8) £n,i \ -1 and 1. 

In fact, the polynomials W n (x) are Chebyshev polynomials of the first kind , whose 
zero-sets are known to be 

t-, f (2 j — 1)7T r . 

R n = < cos -——-: J G [n\ 

If Wi (x) = 2x, then Theorem 2.4 (i) also yields Result (2.8). In this case, the 
polynomials W n (x ) are Chebyshev polynomials of the second kind , whose zero-sets 
are known to be 


Rn = i cos 


J7T 

n + 1 


: J e n >. 


If W\(x) = x/2, then Theorem 2.4 (ii) implies 

£n,i \ —2/\/3 and Cn,n/'2/v / 3. 

If ILi(x) = x + 1, then Theorem 2.4 (iii) implies that 

sh. 1 V 2 and £,n,n /* 1 ■ 

If ITi (x) = x — 2, then Theorem 2.4 (iv) implies 

£n,l 'Al 1 and fn,n y/5. 

Example 2.8. Suppose that IL 0 (x) = 1, ILi(x) = x — 1, and 

W n (x) = xW n _ 1 (x)-W n _ 2 (x). 

2.4 (i) implies that £ n j \ —2 and £ n ,n+m.j 2 for all j > 1. In fact, the zero-set 
R n of the polynomial IL n (x) is known [29, A130777] to be 


R n = 


O 2 j n ■ s- r 1 

' 2cos 2^TT :jeH 


Example 2.9. Suppose that VLo(x) = 1, ILi(x) = x + 1, and 

W n (x) = (x + l)W n _ 1 (x)-W n _ 2 (x). 

2.4 (i) implies that \ —3 and f n ,n+i-j 1 for all j > 1; see [29, A101950]. 
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Example 2.10. Suppose we have Wq(x) = 1, W\(x) — x — 1, and 

W n (x) = (x-1 )W n . 1 (x)~W n - 2 (x). 

From 2.4 (i) we infer that \ —1 and f n , n+ i-j 3 for all j > 1; see [29, 
A104562], 

We will prove Theorem 2.4 in the next two sections. In Section 3, we show it 
for a particular kind of polynomial sequence of type (1,0), in which W\(x) = x 
and b > 0. In Section 4, we complete the proof of Theorem 2.4 by translating and 
scaling the roots, so as to drop these two conditions. 

3. Proof of Theorem 2.6 

We start by determining the degree and the leading coefficient of every polyno¬ 
mial in a (1, 0)-sequence. 

Lemma 3.1. Let {W n (x)} n >o be a (1,0)-sequence. Then every polynomial W n (x) 
has degree n and leading coefficient a n ~ 1 . 

Proof. This lemma follows from consideration of the contributions of the sum¬ 
mands (ax + b)W n -i(x) and dW n - 2 (x) to the degree and to the leading coefficient 
of the polynomial W n (x). □ 

The next lemma is a cornerstone for studying the root geometry of polynomials 
defined by recursions of order 2; see [14]. 

Lemma 3.2. Let A, B e M such that 4^0. Define W n = AW n _ x + BW n _ 2 
recursively, with W 0 = 1 and with some number W\. Writing A = A 2 + 4 B and 
g ± = (2W 1 — A±VA)/2, we have 



In particular, if the complex number A + \/A has the polar representation Re l ° 
then we have 




R 

~2 


n 


if A < 0. 
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3.1. The distinct-real-rootedness. In this subsection we prove the distinct- 
real-rootedness of every polynomial in a (1, 0)-sequence. and we derive a bound 
for the union of the zero-sets of these polynomials. Both of them will be shown 
by applying an interlacing criterion, which we now develop. 

Notation 3.3. For any integers m < n, we denote the set {m, m + 1,..., n} by 
[■ m,n\ . When m — 1, we denote the set [1 ,n] by [n]. All sets mentioned in this 
paper are ordered sets, whose elements are arranged in increasing order. 

Lemma 3.4. Let g(x) be a polynomial with zero-set Y. Let X = {aq, X 2 , ■ ■ ■, x m+ i\ 
be a set such that X ex Y. And let a and [3 be numbers such that 

a < x\ < X 2 <■■■ < Xm+l < (3. 

Then for every i E [m + 1], we have 

(3.1) g(a)g(xi)(-iy < 0, and 

(3.2) g^gm-l)^ < 0. 

Proof. By the premise X tx Y, the polynomial g(x) has no roots less than x\. In 
particular, no root lies in the interval (cqaq). Hence, from the intermediate value 
theorem, we infer that 

(3.3) g(a)g(xi) > 0. 

This confirms Ineq. (3.1) for i — 1. 

From the premise X ex Y, we also know that the polynomial g(x) has exactly one 
root in the interval (xj_i, xf) for each integer i 6 [2, m+1]. Here, the intermediate 
value theorem implies 


-9(xi)g(x 2 ) 

0 

A 

(i = 2). 

-9{x 2 )g(x 3 ) 

> 0 

(i = 3), 

g{Xm)g(Xm+l) 

> 0 

(i — m + 1) 


Multiplying the first i — 1 of these inequalities yields g{xf)g{xi)(— 1)* 1 > 0, or 
equivalently, 

(3.4) g(x 1 )g{x i ){-l) 1 < 0. 

Multiplying Ineq. (3.4) by Ineq. (3.3) yields Ineq. (3.1) for j 6 [2, m + 1]. Inequal¬ 
ity (3.2) can be obtained similarly. □ 

The next lemma provides a way to bound the set of roots of the polynomials in 
a (1, 0)-sequence. It serves as the induction step of the theorem that follows. 
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Lemma 3.5. Let {W n (x )} n > 0 be a (1,0)-sequence. Let m > 0 and a,/3 G M. Let 
R rn denote the zero-set of the polynomial W m (x ). Suppose that 

(3.5) W m (a)W m+2 (a) > 0 and 

(3.6) W m (P)W m+2 (P) > 0, 
and also that 

(3.7) |Rm+i| rn T1, Rm- t-i t— (^L /d), and Rm- i-i x Rm ■ 

Then we have 

(3.8) |- 7 ? rri _)_ 2 1 rn -|- 2 , d?m +2 C (a, fd), and Rm- 1-2 x Rm-y- 1 . 

Proof. Since = m + 1 and C (a, (3), we can write 

Rm+l "{^T; *^ 2 ; ■ ■ ■ j •^m+l}') 

where a < x\ < x 2 < ■ ■ ■ < x m+ i < /3. Since R m +1 ix R m , we can infer from 
Lemma 3.4 that 

(3.9) W m (a)W m (xi)(-iy < 0, and 

(3.10) w m (xf)w m c^x-ir-' < 0 , 

for every i G [m + 1]. On the other hand, setting x = Xi in Recursion (2.1), we see 
that 

hhm-|_2 (xf) (aXj, T b) W m +1 (•T'i) d~ d • lV m (xf) 

= d■ W m (xi ) (since x t G R m+ 1 ), 

or equivalently, 

(3.11) hLm(^i) = 

Since d < 0, substituting Eq. (3.11) into Ineq. (3.9), we see that 

W m (a)W m+2 ( Xi )(-iy > 0. 

Multiplying this by Ineq. (3.5) of the premises and canceling the square (which is 
positive), we determine that 

(3.12) W m+2 (a)W m+2 (xi)(-iy > 0 for all i G [m + 1]. 

Inequality (3.5) implies that W m+2 (a ) 7 ^ 0 . 

Now define Xq = a. Then Ineq. (3.12) holds for i = 0 trivially. Consequently, we 
can replace the index i in the above inequality by i — 1 for each integer i G [m + 1], 
which gives that 

(3.13) W m+2 (a)W m+2 (xi-.i)(— 1)* 1 > 0. 

Multiplying Ineqs. (3.12) and (3.13) produces 

W m+ 2 (zi-i)W , m+ 2 (a?i) < 0 . 
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Therefore, by the intermediate value theorem, the polynomial W m+2 (x) has a root 
in the interval (xj_i, xf). Let Zi be such a root for each j 6 [m + 1], Then we have 
the iterated inequality 

(3.14) a < Z! < xi < z 2 < x 2 <■■■< z m < x m < z m+ 1 < x m+1 . 

On the other hand, substituting Eq. (3.11) into Ineq. (3.10) gives 

W«)(-ir>o. 

Multiplying this by Ineq. (3.6) (and canceling the square), we find that 

W m+2 { Xi )W m+2 {!5){- 1)"*- 4 > 0. 

When i = m + 1, this latter inequality becomes 

W m+2 (x m+ i)W m+2 (^) < 0. 

Again by the intermediate value theorem, the polynomial W m+2 (x ) has a root z m+2 
in the interval (x m+ i, (3). Combining with Relation (3.14), we obtain 

a < z\ < x\ < z 2 < x 2 <■■■ < z m+ 1 < x m+ i < z m+2 < f3. 

We now define T — {zi, z 2 ,..., £ m+2 }. The ordering immediately above implies 
that 

\T\—m + 2, Tc(a,(3), and T \x\ R m+1 . 

Thus, to complete the proof, it suffices to show that T = R m+2 . In fact, by the 
choice of the numbers Zj, we have T C R m+2 . By Lemma 3.1, the polynomial 
W m+2 (x) has degree m + 2. Thus, the zero-set R m+2 has cardinality at most 
m + 2. Since it contains the subset T with cardinality m + 2, we conclude that 
Rm+2 — T. □ 

Using Lemma 3.5 as the induction step, we now establish a criterion for a bound 
on the union U n > i R, n of the zero-sets, which will be used in the proof of Theo¬ 
rem 3.12. 

Corollary 3.6. Let {W n (x )} n > 0 be a (1, 0 )-sequence, and let R n denote the zero-set 
of the polynomial W n (x). Suppose that there are numbers a and /3, with a < 0 < (3, 
such that Ineqs. (3.5) and (3.6) hold for allm > 0. Then we have the three relations 
\R n | = n, Rn C (ca,j3), and R n ix R n -\, for all n> 1. 

Proof. Since W\(x) = x, we have R\ = {0}. Thus the inequality a < 0 < /? is 
equivalent to the relation R\ C (a, (3). Since Wq(x) = 1, we have R 0 = 0. As 
per Definition 2.2, the relation R\ ix Rq holds trivially. This proves the desired 
relations for n — 1. 

Now suppose that they are true for some index n = m + 1, where m > 0. By 
induction, all the three relations in (3.7) hold true. Since Ineqs. (3.5) and (3.6) 
hold by the premise, by Lemma 3.5, we obtain the three relations in (3.8). In 
other words, the desired relations hold for the index n = m + 2. This completes 
the proof. □ 
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Iii order to establish the real-rootedness of every polynomial in a (1, 0)-sequence, 
we will construct two real numbers a and /3 satisfying the premises of Corollary 3.6. 
Inspired by Lemma 3.2, we employ the following notations. 


Notation 3 

1.7. Let {W n 

(t) }n>o be a (1, 0)-sequence. We define 


A(x) 

= ax + b, 


(3.15) 

A(x) 

= A 2 (x) + 

4 d, 

(3.16) 

/(®) 

= 2W\(x) ■ 

- A{x) = (2 — a)x — b, 

(3.17) 

9 ± {x) 

= {f( x )± 

\/A(x))/2, and 

(3.18) 

9(x) 

= g~(x)g + 

(x) = (1 — a)x 2 — bx — d. 


The roots xJ of the function A(x) are given in Definition (2.3), and the roots 
x^ of the function g(x) are given in Definition (2.7). 3.8 collects some information 
for the numbers x^. 


Lemma 3.8. Let {W n (x)} n > 0 be a (1,0) -sequence. Let n > 0. Then we have 


( 3 . 19 ) 

A ( x ^) 

= ax A + b = ±2 V—d, 

( 3 . 20 ) 

/(®a) 

= 2)V—d— b'j , 

( 3 . 21 ) 

f(x a ) 

= -((2 - a)y/—d — bj, 

( 3 . 22 ) 

W n (x%) 

■ ('+-L4 )(* 


and 


4 ; 


Consequently, we have the following. 
(3.23) A{x a ) < 0 < A(x\), 


(3.24) /(x A ) > 0 -<=>- b < {a — 2)y/^d, and 

(3.25) f(x£)< 0 b>(2-a)V^d- 

We also have the implication 

(3.26) f{x A )> 0 =► a >2 =► /(x+) < 0. 

Proof. From Notation 3.7, it is straightforward to compute Eqs. (3.19) — (3.21). 
Since A(x a ) = 0, 3.2 implies Eq. (3.22). Inequality (3.23) and Relations (3.24) 
and (3.25) follow from Eqs. (3.19), (3.20) and (3.21), respectively. From Re¬ 
lation (3.24), we see that the inequality /(x A ) > 0 implies that a > 2, and 
consequently, b > 0 > (2 — a)\/—d. Then, from Relation (3.25), we infer Re¬ 
lation (3.26). □ 
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Our direction is toward showing in Section 3.4 that the numbers x^ are limit 
points of the union U n >i R n . As will be seen, Relation (3.26) plays a crucial role in 
splitting cases in the statement of our main theorem, Theorem 2.4. In Lemma 3.9 
and Lemma 3.10 we are collecting some information regarding the numbers x± 
that we defined in the statement of Theorem 2.6. 

Lemma 3.9. Let {W n (x)} n > o be a (1,0)-sequence, and suppose that the numbers 
x~ and x+ are both real. Then we have W n (x±) = (x±) n . Moreover, we have the 
following. 

(i) If a < 1, then 0 < x+ < x~, and W n (x±) > 0. 

(ii) If a > 1, then x~ < 0 < x+, W n (x~)(—l) n > 0, and W n (x+) > 0. 

Proof. See Appendix A. □ 

We will show in Section 3.3 that, in some cases, the numbers xjf are also limit 
points of the union \J n >iR n . In order to give a bound for the union \J n >iR n , we 
need to be clear about the ordering among the numbers x^ and x^. 3.10 collects 
necessary information for this purpose. 

Lemma 3.10. Suppose that f(xff) < 0, where the function f(x) is given by Defi¬ 
nition (3.16). Then the numbers x± are well-defined and real. Moreover, we have 
x+ > x\. If additionally we have f(x~ff) > 0, then x~ < xf±. 

Proof. See Appendix B. □ 

We are now ready to define a suitable interval (a, (3) to be used in applying 

Corollary 3.6. 

Notation 3.11. Let Ja = ( x a, x a)- With the aid of Relation (3.26), we can 
define the interval 

f fe x a)> if f( x a) > 0; 

(3.27) J 0 = | (xj, x+), if /(xa) > 0; 

[(x^, Xg), otherwise. 

Note that x^ < x^. We see from Lemma 3.10 that Jo is a well-defined interval, 
and that it contains Ja as a non-empty subinterval, namely, 

(3.28) J A C J 0 . 

This has prepared us to establish the distinct-real-rootedness of the polynomials 
W n (x). 

Theorem 3.12. Let {W n (x)} n >o be a (1,0)-sequence. Then each of the polyno¬ 
mials W n (x) is distinct-real-rooted. Moreover, we have R n C Jo and R n+ i txi R n ■ 
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Proof. Let (ct,/3) denote the interval J 0 . By Definition (3.27), we have 


x g , if f(x A ) > 0 , (x+, if f(x£) < 0 , 

and P={ 

^A. if /Oa) < °; [ x a, if f( x a) > °- 


To apply Corollary 3.6, we will first show that a < 0 and f3 > 0 and then that 
Ineqs. (3.5) and (3.6) hold for all m > 0. 

First, we show that a < 0. If f(xff) > 0, then we have a > 2 from Re¬ 
lation (3.26), which implies that x~ < 0, by Lemma 3.9 (ii). Alternatively, if 
I( x a) — O’ then it follows from Definition (2.3) of the number x^ as (—b—2\/—d)/a 
that x] a < 0, since a > 0 and b > 0. This proves a < 0. 

Second, we show that (3 > 0. If f{xff) < 0, then we have x+ > 0, by Lemma 3.9. 
Alternatively, if f(xff) > 0, we deduce from Relation (3.25) that b < (2 — a)y — d < 
2 \/—d. Thus, from Definition (2.3) of the number x\ as (—b + 2^—d)/a, if follows 
that xj > 0. This proves j3 > 0. 

Now, for Ineqs. (3.5) and (3.6), we need to show that 


(3.29) W m (x)W m+ 2 (x) > 0 , for all m > 0 , and for both x G {a,/3}. 

Since {a,/3} C {x^ , we have x e {x±, 

When x G {x^}, we have from Lemma 3.9 that W m (x)W m+2 (x) = x 2m+2 > 0. 
3.9 also tells us x^ 7 ^ 0. Thus we have W m (x^) W rn+ 2 (x^) > 0. 

When x G {x^}, Eq. (3.22) implies that 


W m (x)W m+2 (x) 


1 + m- 


f( x ) 

A(x) 


^1 + (m + 2 )- 


f(x) \ 

A( X )J 



2m+2 


To show Ineq. (3.29), it suffices (since m > 0) to show that f{x)/A(x) > 0. For x = 
x^, we have x = a, with the additional condition f(xff) < 0. From Ineq. (3.23), 
we infer that f (xff)/A(xff) >0. If x = xj, we have x = (3, with the additional 
condition f(xff) > 0. Again from Ineq. (3.23), we infer that f (xff)/A(x\) >0. □ 


We see from Theorem 3.12 that the union \J n >iR n is contained within the in¬ 
terval Jo- We will show that the interval Jo is sharp as a bound of that union, by 
establishing in the next three subsections that each of its endpoints is a limit point 
of that union; see Theorem 3.16, Theorem 3.18, Theorem 3.22, and Theorem 3.26. 
Before this, we highlight the important role of the subinterval Ja, by proving that 
it contains almost all members of the union U n >i R n . 


3.2. The quasi-bound Ja- By Theorem 3.12, each of the polynomials W n (x ) 
is distinct-real-rooted. In order to describe the position of the smallest and the 
largest roots clearly, we introduce the following notation. 

Definition 3.13. A set {xi,x 2 ,... ,x n } of real numbers is said to be ordered or 
in increasing order, if x\ < x 2 < • • • < x n . 
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The following theorem shows that the subinterval J/\ contains all except at most 
two roots of each polynomial W n (x). 


Theorem 3.14. Let {W n (x )} n >o be a (1,0)-sequence, in which each polynomial 
W n (x) has the ordered zero-set R n = {£ n ,i, 2 , • • ■, f n ,n}- 

(i) When f(x ]> 0, we have the following. 

• If n< -A(x a )/ f(x A ), then £ n ,i > x A . 

• If n = -A(x a )/ f(x A ), then £„,i = x A . 

• If n > —A(x A )/f(x A ), then £ n) i < x A . In this case, we have x A < for 
all n > 2. 

(ii) When f(x A ) < 0, we have the following. 

• Ifn < -A(x\)/f(x\), then ^ n , n < x\. 

• If n = -A(x\)/f(x\), then £ n ,„ = xj. 

• If n > —A(x A )/f(x A ), then f n)n > x\. In this case, we have f n ,n-i < x A 
for all n > 2. 


Proof. We define 

(3.30) n ± = 
Then Eq. (3.22) can be rewritten as 

(3.31) W n (x%) = fl 


A (xj) 

f(x a)' 

M04) 
n±; V 2 


n 


We shall show (i) and (ii) individually. 

(i) Suppose that 

(3.32) f(xl) > 0. 

From fneq. (3.23), we see that 

(3.33) A(x a ) < 0. 

Together with fneq. (3.32), we can see from Definition (3.30) that 

(3.34) n~ > 0. 

Now, in view of Eq. (3.31) and fneqs. (3.33) and (3.34), we infer that 

(3.35) (-mn-n-)W^- A ) = < 0 , 

where the equality holds if and only if n = n~. On the other hand, Relation (3.26) 
with fneq. (3.32) tells us a > 2. Thus, we infer from Lemma 3.9 (ii) that 

(3.36) W n (x-)(-l) n > 0. 
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Multiplying Ineqs. (3.35) and (3.36), we find 

(3.37) W n (x~)W n (x^)(n - n~) < 0, 

where the equality holds if and only if n = n~. 

According to Definition (3.27), we have J 0 = i x g, x g)- From Relation (3.28), 
we infer that 

(3.38) x~ < x~^ < x\ < Xg. 

Thus we can define the interval 

J~ = ( X g, X a )' 

By Theorem 3.12, the roots of the polynomials W n+ i(x ) and W n {x) are interlacing 
in the interval J 0 . Since the interval J~ is “a left part” of the interval J 0l we infer 
that in J ~, the polynomial W n+ i(x ) has the same number of roots or one more 
root than the polynomial W n {x). In notation, we let 

(3.39) N n = \R n nJ~\. 

Then the above argument can be expressed as 

(3.40) N n — N n _ i e {0,1} for all n > 1. 

Below we show Result (i) by bootstrapping. 

Case n < n~. Since the zero-set Rq is empty, we infer from Definition (3.39) that 
N 0 = 0. We claim that 

N n = 0, for all n < n~. 

If n~ < 1, then the claim holds true trivially. Below we suppose that n~ > 1. 
We proceed by induction on n. Suppose that = 0 for some 1 < m < n~. 

From Relation (3.40), we infer that 

(3.41) N m e {0,1}. 

Since n < n~ , Ineq. (3.37) implies that W n (x~)W n (x^J > 0. In other words, at 
the ends of the interval J ~, the continuous function W n (x) admits the same sign. 
Therefore, from the intermediate value theorem, we infer that W n (x) has an even 
number of roots in the interval J~, namely, the integer N n is even as if n < n~. 
In view of Eq. (3.41), we find that N m = 0. This proves the claim. 

The claim, in fact, states that the polynomial W n (x) has no roots in the interval 
J~ = (x“, x^). Recall from Theorem 3.12 that all roots of W n (x ) lie in the interval 
Jo — ( x g, x g)- Therefore, the bound of the roots of W n (x ) can be improved to 
the interval [x^,x+). Moreover, it is easy to see that W n {x^) ^ 0 from Eq. (3.31). 
Hence, we obtain that R n C (x^,x+). In particular, we have 

(3.42) 


£ n,l ^ X A 


for all n < n . 
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Case n = n . From Eq. (3.31), we see that 



n 


o. 


In other words, the number x ^ is a root of the polynomial W n (x). We shall show 
that x] ^ is the smallest root of W n (x). 

If n = 1 , then the polynomial W n (x) = W\{x) = x has only one root. Therefore, 
the root x ]^ has to be the smallest root. When n > 2, the interlacing property 
R n ix R n -i implies that £ nj2 > £ n -i,i- From Result (3.42), we infer that £n-i,i > 
x^. It follows that £ n>2 > x~^. In other words, the second smallest root of the 
polynomial W n {x) is larger than the root x^. It turns out immediately that the 
root x ]^ is the smallest one, namely, 

(3.43) £n,i = %. if n = n~. 

Case n > n~. In this case, Ineq. (3.37) reads that W n {x~)W n {x~^) < 0. As in 
the case n < n~, we can deduce by using the intermediate value theorem that the 
integer N n is odd. In particular, we have N n > 1. 

We claim that 


(3.44) 


N n = 1 for all n > n . 


Combining Results (3.42) and (3.43), we see that for any m < n ~, the smallest 
root of the polynomial W m (x) is at least x^. It follows that N rn = 0. In particular, 
we have A^n-j = 0. Thus, by Relation (3.40), we have 


A^n-j+i e {0> !}• 


Since \pr \ +1 > n~ , the integer AT^ n -j +1 is odd. Thus AT^-j+i = 1. Proceeding by 
induction, we can suppose that N n — 1 for some n > n~ . By Relation (3.40), we 
infer that N n+ \ e {1, 2}. Since the integer N n+ 1 is odd, we deduce that N n+ i = 1. 
This confirms the claim. 

By Definition (3.39) of the number N n as \R n fl (xj,x^)\, Result (3.44) implies 
that £ n .i < x~^ if n > n~. From Eq. (3.31), we see that W n (x^) ^ 0. Together 
with Result (3.44), we obtain that £ ni2 > as if n > n ~ an d n — 2- 
This completes the proof of (i). 

(ii) Suppose that f{x\) < 0. Analogous to Ineq. (3.37), one may show that 


W n (x+)W n (x+)(n-n+) < 0, 


(3.45) 


where the equality holds if and only if n = n + . 

According to Definition (3.27), we have J 0 = (x~,x+) or J 0 = (x^,x+). From 
Relation (3.28), we can define 



R n n (x\,x+)\. 
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Since the interval is “a right part” of the interval Jq, the interlacing 

property implies that 

(3.46) JV+ - N+_ x G {0,1} for all n> 1. 

Similar to (i), by using the intermediate value theorem, the parity arguments, with 
the aids of Ineq. (3.45) and Relation (3.46), we can show the desired results in (ii). 
This completes the proof of Theorem 3.14. □ 


3.3. The numbers x± can be limit points. From Theorem 3.14, we see that 
when f(x A ) > 0; the smallest roots are eventually less than the number x A . 3.16 
shows that they converge to the number x~. Similarly, when /(xj) < 0, the largest 
roots are eventually larger than the number x^. 3.18 shows that they converge 

to the number x+ in that case. 

In the proofs of these two theorems, we will use Formula (3.47), which is obtained 
from Lemma 3.2 straightforwardly. 


Proposition 3.15. If A(xq) > 0, then 


(3.47) W n (xo) 


(7l(xo) + \f A(x 0 )) 
2VA(x 0 ) 


g + (% o) 


9 Oo) 


f A(x 0 ) ~ a/A(x 0 ) 
\7l(Xo) + y/ A(xq) 



Theorem 3.16. Let {W n (x)} n > o be a (1,0) -sequence. If f(x A ) > 0, then \ 
x~. 

Proof. Suppose that f(x A ) > 0. Then a > 2 by Relation (3.26). 

By Theorem 3.14 (i), we have G (x ~, x A ) for large n. The property R n+ \ cxi 
R n obtained in Theorem 3.12 implies that the sequence decreases. Therefore, 
there exists a number G [x ~, x A ) such that lim ?woo £ n! i = Suppose, to the 
contrary, that ^ x~. Let Xo G (x~, f~). Then 

(3.48) x~ < x 0 < C < x A < —b/a. 

We claim that 


(3.49) g~(x 0 ) < 0. 

Since the interval (x“, f~) contains no roots of any polynomial W n (x), by the 
intermediate value theorem, we infer that 

W n (x~)W n (x 0 ) > 0. 

Since a > 2, by Lemma 3.9 (ii), we have W n (x~)(—l) n > 0. Together with the 
above inequality, we derive that W n (xo)(—l) n > 0. In particular, we have 

(3.50) W n (x o) > 0 for all positive even integers n. 
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On the other hand, since a > 0, the function A(x) = ax + b is increasing. From 
Relation (3.48), we see that x 0 < — b/a , and thus, A(x 0 ) < A(—b/a) = 0. Since 
d < 0, from Definition (3.15), we deduce that 


A(x 0 ) - \/A(x 0 ) < A(x 0 ) + ^(sq) 


A(xq) + \J A 2 (xo) + 4 d < 0. 


Therefore, we have 

(3.51) 


A(x q) - a/A(x 0 ) 
A{x q ) + V^^o) 


Set n to be a large even integer. By Definition (2.3), the function A(x) = 
(ax + 6) 2 + Ad is a quadratic polynomial with a positive leading coefficient. From 
Relation (3.48), we see that Xo < x and thus, A(xo) > 0. By fneq. (3.50), the 
right hand side of Formula (3.47) is positive. In view of fneq. (3.51), we deduce 
that g~(x o) < 0. This confirms the claim. 

Since a > 2, by Definition (3.16), the function f(x) = (2 — a)x — b is decreasing. 
Since x 0 < x^, we infer that f(x 0 ) > f(x] ^) > 0. Thus, by Dehnition (3.17), we 
obtain that g + (x 0 ) = ( f(x 0 ) + \J A(x 0 ))/2 > 0. Together with fneq. (3.49), we 
derive that 


(3.52) g(x 0 ) = g ( x 0 )g + (x 0 ) < 0. 

From Definition (3.18), we see that g(x) = (1 —a)x 2 —bx—d is a quadratic polyno¬ 
mial with negative leading coefficient. Thus we have g(x) >0 for all x G (x ~, x+). 
By Lemma 3.10, we have x~ < x~^ < x\ < x+. Together with Relation (3.48), we 
deduce that xo £ (x~ , x+ ), and thus, g(x o) > 0, contradicting fneq. (3.52). This 
completes the proof. □ 

To show that the number can be a limit point, we need the following lemma. 

Lemma 3.17. ///(xj) < 0, then f(x) < 0 for all x £ (xj, x+). 

Proof. See Appendix C. □ 

The proof of the limit point x^ is similar to the proof of the limit point x~. 

Theorem 3.18. Let {W n (x)} n >o be a (1,0)-sequence. If f(x~ff) < 0, then /* 
x+. 

Proof. Suppose that /(x^) < 0. Suppose, by way of contradiction, that the con¬ 
vergent point of the largest roots is not the number x+. Then, there exists a 
number x 0 G (xj, x+) such that W n (xo)W n (x+ ) > 0, that is, 

(3.53) W n (x o) > 0. 

Similar to the proof of Theorem 3.16, we can show that A(xo) > 0, A(xo) > 0, 
and 


A(x 0 ) + v / A(x 0 ) > A(x 0 ) - v® = A(x 0 ) - \/A 2 (x 0 ) + 4 d > 0. 
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Therefore, we have 

(3.54) A(x 0 ) - y/Afo) g (Q1) 

A(x 0 ) + y/A(x 0 ) 

Set n to be a large even integer. By Ineq. (3.53), the right hand side of For¬ 
mula (3.47) is positive. In view of Relation (3.54), we infer that 

(3.55) g + (x 0 ) > 0. 

By Lemma 3.17, we have f(x o) < 0. Therefore, g~[x o) = fix o) — 4 /A(xo) < 0, 
and thus, 

g(x 0 ) = g~{x 0 )g + {x 0 ) < 0 . 

Below, we show that g(x 0 ) > 0, which implies an immediate contradiction. Recall 
from Definition (3.18) that g{x) = (1 — a)x 2 — bx — d. 

• When a < 1, the quadratic function g{x) has a positive leading coefficient. 
On the other hand, by Lemma 3.9 (i), the number x+ is the smaller root 
of the function g{x). Therefore, we have g{x) > 0 for all x < x+. In 
particular, we have g(x 0 ) > 0 . 

• When a = 1, we have g{x) = — bx — d. If b = 0, then g[x) = — d > 0 for 
all 16 I. Otherwise b > 0, then the function g(x) is decreasing. Thus, for 
any x < x+, we have g{x) > g{x+) = 0. In particular, we have g{x 0 ) > 0. 

• When a > 1, the leading coefficient of the quadratic function g(x) is neg¬ 
ative. On the other hand, by Lemma 3.9 (ii), the number x+ is the larger 
root of the function g{x). Therefore, we have g(x) > 0 for all x E (x ~, x+). 
In particular, we have g{x 0 ) > 0, by Lemma 3.10. 

This completes the proof. □ 

3.4. The numbers are limit points. In this subsection, we will show that 
the numbers x^ are limit points of the union U n >i R n . For proof convenience, we 
will adopt the polar coordinate system. 

Definition 3.19. Let 6 E R. We define the principal value of the number 6, 
denote by pv($), to be the unique number 6' E [0,27t) such that the difference 
6 — 6' is an integral multiple of the number 2n. In the polar coordinate system, 
we adopt the wording 

• the angle 6 , to mean the angle of size 6 ; 

• the ray 6, to mean the ray starting from the origin with the incline angle 
pv( 6 ); and 

• the line 6 , to mean the line on which lies the ray 6. 

Let ijj E [0, 7 r). We say that the angle 6 lies 

• to the left of the line -0, if 6 E {if-\- 2kir, ip + (2 k + l) 7 r) for some integer k ; 
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• to the right of the line ip, if 6 E [if + (2 k — l)i r, ip + 2kn) for some integer 
k] 

• on the line ip, if the line 9 coincides with the line ip. 


For example, when ip E [0, 7t/2) (resp., ip E (7t/2, 7t)), the angle 9 lies to the left 
of the line ip if and only if it is above (resp., below) the line ip, intuitively. 

To characterize the sign of the value W n {x) for the real numbers x such that 
A(x) < 0, we need the following notation. 


Notation 3.20. Let {W n (x)} n > o be a (1, 0)-sequence. Let such that A(x) < 
0. Define the angle 9 X E (0,7r) by 


(3.56) tan 9 X = 
Define the angle ip x G (0, n) by 

(3.57) tan^ = 


V~ A (x) 

A{x) 


-yf-AQr) 
(2 — a)x — b' 


Here is a characterization for the sign of the value W n (x o). 


Theorem 3.21. Let {W n (x)} n >o be a (1, 0 )-sequence. Let igR such that A(x) < 
0. Then we have 


• W n (x) < 0 if and only if the angle n9 x lies to the left of the line ip x ; 

• W n (x) = 0 if and only if the angle n9 x lies on the line ip x ; 

• W n (x) > 0 if and only if the angle n9 x lies to the right of the line ip x . 

Proof. Since A(x) < 0, the complex number A(x ) + \J A(x) has the real part A(x) 

and the imaginary part \J—A(x). Therefore, by Dehnition (3.56) of the angle 9 X , 
we have 

A{x) + \/A(x) = Re idx , 
where R = \/A 2 (x) — A(x). Let 

h = ((2 — a)x — 6 )/ a/— A(x), and F = cos (n9 x ) + h- sin(n6 , a: ). 

Since A(x) < 0, by Lemma 3.2, we have 

W n (x) = (^j (^cos(n9 x )+ ^-^=^-sm(n9 x )^j = (^j F. 

Since R > 0, we have W n (x) > 0 if and only if F > 0. On the other hand, in view 
of Dehnition (3.57), the line ip x has slope —1 jh. 

If h = 0, we have ip x = tt/2. In this case, we have F = cos (n9 x ), and thus, the 
above sign relation reduces to that W n {x) and cos ip x have the same sign. In other 
words, we have W n {x) > 0 if and only if the angle n9 x lies in the open right half¬ 
plane; and W n (x) < 0 if and only if the angle n9 x lies in the left open half-plane. 
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Consequently, we have W n {x) = 0 if and only if the line nd x coincides with the 
vertical line 7 t/ 2. This proves the desired relations. Below we can suppose that 
h 0. 

Assume that h > 0. From the definition of the function F, it is elementary to 
deduce the following equivalence relation 


F > 0 


sin(n6 l x ) > ——cos (n 0 x ) 


f tan (nd x ) > — 1 /h, if cos (nQ x ) > 0; 
< sin(n0 x ) > 0, if cos (n9 x ) = 0; 




tan (nQ x ) < — 1 /h, if cos (nd x ) < 0. 


Therefore, we have W n (x) > 0 if and only if the angle n9 x belongs to the set 
Si U ^2 U S 3 , where 

Si = {^6l: cos^ > 0 and tan^ > — 1/h} = ~ t + 2.kn, 7t/2 + 2kn), 

S '2 = {^6l: cos^ = 0 and sin^ > 0} = Ukei {^/2 + 2 kn}, 

S 3 = G R: cos^ < 0 and tan^ < -1/h} = Ufc G ^(7r/2 + 2kn, + 2/c7t). 

It is routine to deduce their union, which is 

Si U S 2 U S 3 = U kez(ipx + (2 k - 1) 7 T, if x + 2kn). 

From Definition 3.19, we see that W n (x) > 0 if and only if the angle n6 x lies to the 
right of the line if x . By symmetry, we have W n (x) < 0 if and only if the angle n9 x 
lies to the left of the line i/> x . It follows that W n {x) = 0 if and only if the angle n0 x 
lies on the line ip x . 

When h < 0, we have the following equivalence relation in the same vein: 


F > 0 


{ tan(n9 x ) < — 1 /h, if cos (n9 x ) > 0; 
sin(n0 x ) < 0, if cos (n9 x ) = 0; 

tan (n9 x ) > — 1 /h, if cos (n9 x ) < 0. 


In the same way we can find the same desired relations. This completes the 
proof. □ 

Now we are ready to show that the number xf± is a limit point. 

Theorem 3.22. Let {W n (x )} n >0 be a (1,0) -sequence, with ordered zero-set 

{£n,l) i\n,2i ■ ■ ■ 1 f,n,n\■ 

Then we have £ nin+ i _j x\ as n — * 00 , for all i > 2 if f(xff) < 0, and for all 

i > 1 otherwise. 
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Proof. Let i > 1. From the property R n +i ix R n obtained in Theorem 3.12, we 
see that the sequence f n , n+ i(n > i ) increases as n —> oo. Since all the roots 
are bounded by the interval J 0 , the sequence £ njn+ i_j converges. Suppose that 
linifi-yoo Cn,n+l-i £%■ 

Suppose that f(xff) < 0 and i > 2. From Theorem 3.14 (ii), we see that 
< x\ for large n, which implies that £i < x~^. Suppose, to the contrary, 
that £i < x\. When n is large, the polynomial W n (x ) has exactly i — 2 distinct 
roots in the interval (£ h xjf), that is, the roots £ n , n+ 2 -i, £ n , n+ 3 -i, ..., £ n ,n- 1- Thus, 
by the intermediate value theorem, we infer that 

W n (£i)W n (xX)(-iy~ 2 > 0 for large n. 

On the other hand, we have A^x^f) > 0 by Ineq. (3.23). Since f(x~^f) < 0, by 
Eq. (3.22), we infer that W n (xff) < 0 for large n. Multiplying it with the above 
inequality, we obtain that 

(3.58) W n (£i)(—iy < 0 for large n. 

Since £i G Ja, we have A (£,) < 0. By Theorem 3.21, there is an integer M such 
that for all integers n > M, the angle n6g i lies on the same side of the line "0q- 
This is impossible, because 0g i G (0, 7r). Hence, we have £i = x\. 

Now suppose that f(xff) > 0 and % > 1. From Theorem 3.12, we see that 
R n C Jo = Ja■ Thus we have ^ njn+ i< x\ for large n, which implies that 
£i < x\. Suppose, to the contrary, that £; < x\. The polynomial W n (x ) has 
exactly i — 1 roots in the interval (, x~ff) for large n, that is, the roots £ n!n+2 -j, 
£,n, n+ 3 —ii ■ ■ ■ j f n ,n- Thus, we get 

W n (£i)W n {xX)(-l) l ~ l > 0 for large n. 

On the other hand, since A(xJ) > 0 and f(xff) > 0, we have W n (xff) > 0 for all 
n. Multiplying it with the above inequality, we obtain Eq. (3.58) again, which is 
absurd for the same reason. This completes the proof. □ 

Applying the same idea to show that the number xf^ is also a limit point, we 
find that the angles ndg. reside on both sides of the line 7 /y., but alternatively. This 
leads us to show that the alternation is impossible. The next two lemmas serves for 
this aim, depending on the rationality of the number 9 X . Let nQ = {qn: q G Q}. 


Lemma 3.23. Let 6 = qir/p, where p is a positive integer, q is an integer, and 
(p>q) — 1- Then the sequence {pv(n6 l )} ri >i is periodic, with the minimum period 


(3.59) 

Moreover, we have 


Po 


p , if q is even ; 
2 p, if q is odd. 


(3.60) {pv(n£): n G [p 0 ]} = {2j7r/p 0 : j G [0, p 0 - 1]}. 


Proof. See Appendix D. 


□ 
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Lemma 3.24. Let 9 E M\7rQ. Then for any nonempty open interval I C (0, 2n), 
there exists an arbitrarily large integer m such that p v(m9) E I. 

Proof. See Appendix E for a proof by using Dirichlet’s approximation theorem. □ 

By using the above two lemmas, we can show the impossibility of the aforemen¬ 
tioned alternation. 

Lemma 3.25. Let igK such that A(x) < 0. Let M > 0. Suppose that the lines 
nd x and 'ipx do not coincide with each other for all n > M. Then there exists an 
arbitrarily large integer n such that the angles nd x and (n + 1 )9 X lie on the same 
side of the line ifj x . 

Proof. Recall from Notation 3.20 that 

(3.61) 9 X E (0,7r) and if x E (0,7r). 

Assume that 9 X fz 7tQ. Let / = {ij} x , 'f’x + e), where 

e = min((7T - 9 X )/ 2, n - 0 x /2) E (0, 7t/2). 

Using e < 7r — 0^/2, we deduce that / C (0, 27 t). By Lemma 3.24 and using 
e < (n — 9 X )/ 2, we infer that there is an arbitrarily large integer n such that 

pv(n9 x ) E I C (0 a , 0 X + (tt - 9 X )/ 2). 

Together with Relation (3.61), we deduce that 

P v{n9 x ) + 9 X E (0 X , ip x + (vr - 9 x )/2 + 9 X ) C (0 X , ip x + vr), 

which implies that the angle (n + 1 )9 X lies to the left of the line 0 X . On the other 
hand, by using e < n — 0 x /2, we derive that p v{n9 x ) E I EL (-0 x , iJj x + 7r), which 
implies that the angle n9 x also lies to the left of the line tf x . 

Now suppose that 9 X E 7tQ. By Relation (3.61), we can denote 9 X = qn/p, where 
p E Z + , q E [p — 1], and (p, q) — 1. It follows that 

(3.62) n/p 0 + 9 x = Tr/p 0 + qn/p < n/p 0 + (p - l)ir/p < vr. 

We will use the above inequality in the sequel. 

In the polar coordinate system, the p 0 rays 2 j7r/p 0 (j E [0, po — 1]) partition 
the full circle equally into po angles of size 2tt/pq. Note that the lines n9 x and 
do not coincide for n > M. By Eq. (3.60), the set {pv(n6 , a; ): n E Z} of lines is 
hnite, which does not contain the line ip x . Therefore, the minimum angle among 
the angles formed by the line (f) x and one of the above rays is of size at most a half 
of the size 2tt/p 0 . In other words, there is an integer j 0 E [0, p 0 — 1) such that 

|2j 0 7r/po -0x| e (0, tt/p 0 }. 

By Eq. (3.60), we can suppose that pv(no9 x ) = 2j 0 Tr/po, where no £ [po]- Then 
the above range relation can be rewritten as 

(3.63) |pv(n o 60) - ip x \ E (0, 7r/p 0 ]. 
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If pv(no# x ) — ip x > 0, then the above range relation gives that 

P v(n 0 9 x ) G 0 X + tt/po] C (0 x , if x + 7r), 

which implies that the angle n 0 9 x lies to the left of the line 0 X . By the above 
relation, and using Relation (3.61) and Ineq. (3.62), we infer that 

P y(n 0 6 x ) + 9 X E (0 X + 9 X) 0 X + 7r /po + 9 X ] C (0 x , 0 X + 7r], 

which implies that the angle (n 0 + 1 )9 X lies to the left of the line 0 X , or on the line 
03;. The latter possibility never occurs since the lines 0 X and n9 x do not coincide 
for any n. Now, by the periodicity obtained in Lemma 3.23, we see that there is 
an arbitrarily large integer n such that p v(n9 x ) = pv(no# x ), and thus, both the 
angles n9 x and (n + 1 )9 X lie to the left of the line 0 X . 

Otherwise pv(n 0 9 x ) — 0 X < 0. Then Eq. (3.63) gives that 

(3.64) pv(n 0 6h) G [0 X - 7r /p Q , 0 X ). 

Since pv(0) G [0, 27 t) for all 0 G R, the above relation implies that pv(no6* x ) G 
[0, 0 X ). By Dehnition 3.19, we infer that the angle Hq9 x lies to the right of the 
line 0 X . On the other hand, by Relation (3.64) and Ineq. (3.62), we infer that 

pv(n 0 6' x ) - 9 X G [0 X - n/p 0 - 9 X , 0 X - 9 X ) C [0 X - tt, 0 x ), 

which implies that the angle ( n 0 — 1 )9 X lies to the right of the line 0 X , or on the 
line 0 X . For the same reason, the second circumstance does not happen. Hence, 
by the periodicity, there is an arbitrarily large integer n such that the angles n9 x 
and (n + 1)9 x lie to the right of the line 0 X . This completes the proof. □ 

Now we are in a position to justify that the number x ^ is a limit point. 

Theorem 3.26. Let {W n (x )} n > 0 be a (1,0)-sequence, with ordered zero-set 

{£n, I; £,n,2i ■ ■ • i £n,n}- 

Then we have \ x] ^ for all i >2 if f(xff) > 0, and for all i > 1 otherwise. 

Proof. Let i > 1. From the property R n+ \ ix R n obtained in Theorem 3.12, we 
see that the sequence (n > i) decreases as n —> oo. Since it is bounded by the 
interval Jo, the sequence converges. Suppose that lim n _ 5 . 00 = 0. 

Suppose that f(x~ff) > 0 and i > 2. From Theorem 3.14 (i), we see that > x \^ 
for n > i, which implies that 0 > x] Suppose, to the contrary, that £ t > xf^. 
When n is large, the polynomial W n (x) has exactly % — 2 roots in the interval 
(x^, £i), that is, the roots f n) 2 , f n , 3 , ■ ■ ■, fn,i- 1 - Thus, by the intermediate value 
theorem, we infer that 

W n (x^)W n (£i)(-iy ~ 2 > 0 for large n. 

On the other hand, we have A(xff) < 0 by Ineq. (3.23). Since f(xff) > 0, by 
Eq. (3.22), we have W n (x~^)(—l ) n+1 > 0 for large n. Multiplying it by the above 
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inequality results in that 

(3.65) W n (li)(— l) n+ * < 0 for large n. 

To wit, the sign of the value W n (li) alternates as n —> oo. By Theorem 3.21, the 
angle nO^ moves between the two sides of the line alternatively for large n. 
Since ii G ./a, we infer that A(£,) < 0, which contradicts Lemma 3.25. This proves 
that ti = x A . 

Now, suppose that f(x ] A ) < 0, and that i > 1. By Theorem 3.12, we have 
ii > x ] A . Suppose, to the contrary, that £, > x A . Along the same lines, we can 
show that 

W n (x^)W n (£i)(-1) 1 ^ 1 > 0 for large n. 

On the other hand, since A(x a ) < 0 and /(x A ) < 0, we have W n (x~^)(—l) n > 0 
for large n. Multiplying it by the above inequality gives Ineq. (3.65), which causes 
the same contradiction. This completes the proof. □ 

Now we sum up the results obtained in this section to complete the proof of 
Theorem 2.6. By Theorem 3.12, every polynomial W n (x) is real-rooted and R n+ 1 cxi 
R n . By Theorem 3.22 and Theorem 3.26, we have £ nj - \ x\ ^ and £ njri+ i _j x\ for 
all j > 2. As will be seen in the following rearrangement, the limit of the smallest 
roots £ n) i depends on the sign of the number /(x^), while the limit of the largest 
roots £, n ,n depends on the sign of the number /(xj). Recall from Definition (2.6) 
that bo = |a — 2\y—d, and from Relations (3.24) and (3.25) that 

f(x~^) > 0 -<=>■ b < (a — 2)\/— d, and 

/(x^) < 0 4=^ b > (2 — a)V—d. 

We are ready to state the remaining limits according to the ranges of the numbers 
a and b. 


(i) When a < 2 and b < b 0 , we have /(x A ) < 0 and /(x A ) < 0. Therefore, 

Theorem 3.26 gives that £ n) i \ x A , while Theorem 3.22 gives that x A . 

(ii) When a > 2 and b < bo , we have /(x A ) > 0 and /(x A ) < 0. Therefore, 
Theorem 3.16 gives that £ ni i \ x~, while Theorem 3.18 gives that /* x+. 

(iii) Otherwise, we have b > bo or “6 = bo and a > 2”. In either case, we have 
/(x A ) < 0 and /(x A ) < 0. Therefore, Theorem 3.26 gives that £ n) i \ x A , and 
Theorem 3.18 gives that £ n)7l /’* x^ . 


This completes the proof of Theorem 2.6. 


25 


4. Proof of Theorem 2.4 

In this section we derive Theorem 2.4 by using Theorem 2.6. The proof is divided 
into two steps. First, we generalize Theorem 2.6 by dropping the restriction b > 0; 
see Proposition 4.1. Second, we extend Proposition 4.1 by allowing the polynomial 
W\(x) = t(x — r), by translation and magnification. 

Proposition 4.1 (allowing b < 0). Let W n (x) be polynomials defined by Recur¬ 
sion (2.1), where a > 0, d < 0, and b 6 M, with W a (x) = 1 and Wfix) = x. Then 

every polynomial W n (x) is real-rooted. Denote the zero-set of the polynomial W n (x) 
by R n = {£ n ,i, fn, 2 , • • •, increasing order. Then we have R n +i ex R n and 

Result (2.5). Moreover, we have the following. 

(i) hf a < 2 and \b\ < b 0 , then £ nj i \ x ^ and /* x\. 

(ii) If a > 2 and |6| < b 0 , then ^ njl \ x~ and x+. 

(iii) Otherwise, we have b 0, and the following. 

(iii)-l- Ifb< 0, then i n .\ \ x~ and f n , n /■ x\. 

(iii)-2. Ifb>0, then £ n ,i x ^ and T x+. 

Proof. See Appendix F. □ 

Now we are in a position to show Theorem 2.4. Suppose that all the hypotheses 
in Theorem 2.4 hold true. Consider the sequence W n (x) defined by 

(4.1) W n {x) = W n (x/t + r). 

Replacing x by x/t + r in Recursion (2.1), we obtain that 

W n (x) = (ax + b)W n -i(x) + d- W n - 2 (x), 

where a = a/t and b = A(r), with W 0 (x) = 1, Wfix) = x. It follows that 
a > 0. By Proposition 4.1, every polynomial W n (x) is distinct-real-rooted. From 
Definition (4.1), we see that every polynomial W n (x) is real-rooted. Let 

Jd-n {‘Cn.li f,n,2i ■ ■ ■ i f,n,n} 

be the ordered zero-set of the polynomial W n (x). Then we have 

(4.2) £n,i = in,i/t + r. 

It is clear that magnification and translation preserve the interlacing property. 
Thus R n+ 1 [xi R n implies that R n+ i x R n . 
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Regarding the numbers x^ = x^(a, b ) as functions of a and b, we can define that 


x^ = x^(a, 6). Similarly, we define xj = x^(a,b), and 6 0 = bo(a) Then we have 
-b A 2\J — d — A(r) A 2 \/—d 


(4.3) 


= 


xf = < 


a/t 


—b A a b 2 — 4 d(a — 1) 


d 

T 


2 (a — 1) 


and 

, if a 1 

if a = 1 and b ^ 0 


(4.4) 


(4.5) 


—A{r) ± yT4(r) 2 — 4d(a/t — 1) 
2[a/t — 1) 


A(r)’ 


, if a 7^ t 

if a = £ and A(r) 7^ 0, 


6 0 = |a — 21 v—ci = 


-2t\y/=d 


By Proposition 4.1, we have 

L,j \ and L,n+i-j /* for a11 ■?’ - 2 ’ 

By Eqs. (4.2) and (4.3), the above relations can be rewritten as 

t(Ui-r)\ and -r)S + 


a/t 


a/t 


namely, Result (2.5) got proved. The remaining cases are shown individually 
below. 


(i) When a < 2 1, we have a < 2. Suppose that r 6 [r , r + ]. Then (r—r )(r—r + ) < 
0. Substituting Dehnition (2.2) into it gives that 

t 2 A(r) 2 A d(a — 2 1) 2 < 0. 

By Eq. (4.5), the above inequality is equivalent to that |6| < b 0 . By Proposition 4.1, 
we have 

in, 1 \ and i ntn yA xt. 

Along the same lines for proving Result (2.5), we find \ x~^ and x\. 

(ii) When a > 2 1, we have a > 2. Suppose that r e (r _ ,r + ). Same to the above 
proof for (i), we obtain that \b\ < bo. By Proposition 4.1, we have 

L, 1 \ x~ g and | n , n /* xt. 
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By Eqs. (4.2) and (4.4), the above relations can be recast as 


*(fn, 1 - r ) \ 
*(fn,n - r) /* 


—A(r ) — yh4(r ) 2 — Ad(a/t — 1) 
2(a/t — 1 ) 

—A(r) + yb4(r ) 2 — Ad(a/t — 1) 
2(a/t — 1 ) 


and 


In view of Definition (2.4), the above relations reduce to £ nj i \ £ and £ njn £ + 
respectively. 


(iii) Suppose that “r = r and a > 26”, or r < r . Then we have r < r . By 
using Definition (2.2), we infer that 

6 = A(r) < — \a — 2t\ \/—d/t < 0 . 

Assume that 6 = 0. Then we have a = 2t and thus get into Case (i), a contradic¬ 
tion. Therefore, b < 0. By Proposition 4.1 (iii)-l, we have 

in, i \ x~ and £ n ,n Z' x t. 

By Eqs. (4.2) — (4.4), the above relations can be rewritten as 


t{€n, 1 - r ) \ 


—A(r) — Z^4 ( r ) 2 — 4 d(a/t — 1) 

2(a/t — 1) 

—A(r) ± 2 V /Z d 
a/t 


and 


Same to the proofs of (i) and (ii), we deduce that £ n y \ £ and £ ni „ x\. 

(iv) It is highly similar to Case (iii), and we omit it. This completes the proof of 
Theorem 2.4. 


5. Concluding Remarks 

This section explains why we set a > 0, d < 0, and t > 0 in Theorem 2.4. 

First of all, the restriction adt Z 0 is without loss of generality. In fact, the 
sign restriction a Z 0 comes from the type ( 1 , 0 ) of recursive polynomials as the 
topic of this paper. When d — 0, it is clear that W n (x ) = A{x) n ^ l Wi{x) by 
Recursion (2.1), and the root geometry problem becomes trivial. When t — 0, the 
polynomial W\{x) = 0, and one may consider the sequence {W n+ 2 (x) / d} n >o- 

Second, with the assumption adt Z 0 in hand, the real-rootedness for every 
polynomial W n {x) is still not true in general. In fact, consider the case 6 = 0, 
6 = 1, W 0 (x) = 1 and Wi(x) = x. 

• When ad > 0, the polynomial W 2 (x) = ax 2 + d has no real roots since its 
sign is same to the sign of the number d. 

• When a < 0 < d, the polynomial W 3 (x) = x(a 2 x 2 + d(a + 1)) has non-real 
roots as if a + 1 > 0 . 









28 


J.L. GROSS, T. MANSOUR, T.W. TUCKER, AND D.G.L. WANG 


The remaining case except that we handled in this paper is that all the pa¬ 
rameters a, d, and t are negative. In this case, by considering the sequence 
{(— l) n W n {r — x/t )} n >o with the aid of Theorem 2.4, one may derive the real¬ 
rootedness of every polynomial W n (x), as well as the interlacing property and the 
limit points of the union of the zero-sets. Yet in applications, it is not often to 
meet such situation that all a, d, and t are negative. 
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Appendix A. Proof of Lemma 3.9 


Let x € {x±}. Then we have g(x ) = 0. From Definition (3.18) of the func¬ 
tion g(x) as g~(x)g + (x), we have either g~(x) = 0 or g + (x) = 0. To show that 
WJx) = x n , we split into two cases. 

Assume that g~(x) = 0. From Definition (3.17) of the function g~(x) as ( f(x ) — 
GA x)) /2, and from Definition (3.16) of the function /(x) as 2x — A(x), we have 

(A.l) A(x) + a/ A(x) = 2x. 

It follows from Definition (3.17) of the function g + (x) that 


2x - A(x) + y/A(x) 

(x) = -o—- = V A W- 


WJx) = 


(A'2) - - 2 

If A(x) ^ 0, then Lemma 3.2 gives that 

g + (x)(A(x) + \/A(x) ) n - g~(x)(A(x) - ^A(x) ) n 

2 n v#) 

Substituting the condition g~(x) = 0, Eqs. (A.l) and (A.2) into the above equa¬ 
tion, we obtain that 

a/A(x) {2x) n - 0 


(A.3) 


WJx) = 


= x n . 


2 n ^A(x) 

Otherwise A(x) = 0, then Eq. (A.l) reduces to A(x) = 2x. Since WJx) = x, by 
Lemma 3.2, we deduce that 


WJx) = 1 + 


n{2Wjx) — A(x))\ / A(x)\ n 


A(x) 


= x . 
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When g + (x ) = 0, from Definition (3.17) of the function g + (x ) as (f(x) + 
y/ A(x) )/ 2 , and from Dehnition (3.16), we have 

(A.4) A(x) — y/ A(x) = 2x. 


It follows from Dehnition (3.17) that 

,. , 2 x — A(x) — y/ A(x) /- 

(A.5) <T(*) = - 2 = 

If A(x) 7 ^ 0, substituting the condition g + (x) = 0, Eqs. (A.4) and (A.5) into 
Eq. (A.3), we obtain that 


W n {x) 


0 - (~y/A(x) )(2x) 
2 n v / A(t) 


This completes the proof of the identity W n {x±) = (x±) n . 
Below we show the results (i) and (ii) in Lemma 3.9. 


(i) Suppose that a < 1. If a < 1, from Dehnition (2.7) of the numbers x±, the 
desired inequalities 0 < x/ < x~ can be rewritten as 


—b + y/b 2 — 4 d(a — 1) ^ —b — y/b 2 — 4 d[a — 1) 

° < 2 (a — 1) “ 2 (a — 1) ' 

Since a < 1, the hrst inequality holds because d < 0, and the second inequality 
holds trivially. Otherwise a = 1 and 6 ^ 0. By Dehnition (2.7), the desired 
inequalities 0 < x/ < x~ become 

0 < — d/b < —d/b, 


which is also trivial since d < 0 < b. The remaining inequalities W n (x±) > 0 follow 
immediately from the equations W n (x±) = x± and the inequalities x± > 0. 

(ii) Suppose that a > 1. From Dehnition (2.7) of the numbers x±, the desired 
inequalities x~ < 0 < x/ can be rewritten as 


—b — y/b 2 — 4 d(a — 1) ^ ^ — b + y/b 2 — 4 d(a — 1) 

2 (a — 1 ) < ° < 2 (a — 1 ) ' 

Both of them hold trivially since d < 0 < b. Consequently, since W n (x±) = (x ±) n , 
we have 


W n {x~){-l) n = (x~) n (-l) n > 0 and 

W n (x+) = «)”> 0 . 

This completes the proof of Lemma 3.9. 
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Appendix B. Proof of Lemma 3.10 


Suppose that 

(B.l) f(xi) < 0. 

Substituting Eq. (3.21) into Ineq. (B.l), and canceling the positive factor 2/a, we 
obtain that 


(B. 2 ) b>(2-a)V^d. 

When a — 1, Ineq. (B.2) reduces to b > \/—d, which implies that b ^ 0. It follows 
from Definition (2.7) that the numbers x± are well-defined. We shall show that 

(i) the numbers x± are real; 

(ii) we have > x\] 

(iii) if additionally we have f(x~^) > 0 , then x g < x~^. 

For (i) and (ii), we split into the cases a = 1 and a / 1. The desired result (iii) 
will be shown individually. 

Assume that a = 1. From Definition (2.7) of the numbers x g as the real number 
—d/b identically, and from Definition (2.3) of the number x\ as — b + 2 \f—d, it is 
routine to compute that 

, , d , , /- (b-y/^d) 2 

x t - X A = -J ~ {-b + 2yf^d) = --- > 0. 

0 0 

In other words, the desired results (i) and (ii) are true when a — 1. 

Suppose that a / 1. From Definition (2.7), we have 


x 


± 

9 


~ b ± y/A^ 
2 (a — 1 ) ’ 


where A g = b 2 — 4 d(a — 1 ). 


To show the realness of the numbers x±, it suffices to prove that A g >0. In fact, 
when a > 1, one has A g > 0 since d < 0. When 0 < a < 1, squaring both sides of 
Ineq. (B.2) gives that b 2 > —d( 2 — a) 2 . Therefore, we infer that 

A g = b 2 — Ad(a — 1) > — d(2 — a) 2 — Ad(a — 1) = —da 2 > 0. 

This confirms the desired result (i). 

In order to show the desired result (ii) for a ^ 1, as well as the desired result (iii), 
we make some preparations uniformly. 

Definitions (3.17) and (3.18) imply that 


(B.3) A(x±) = f(xf ) - 4 g(xf ) = / 2 (x±) > 0. 


Since the function A(x) is a quadratic polynomial with positive leading coefficient, 
whose roots are x\ with x~^< x\, we deduce that 

(B.4) either x~ < x ^ or x~ > xj, 

(B.5) either x+ < x ^ or x+ > x\. 


and that 
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On the other hand, let X = (a — 2)6 and Y = a^/~K~ g . Since a > 0, we have 
(B. 6 ) Y > 0. 

By Definition (2.7) of the numbers xj, it is direct to calculate that 


(B.7) - xf = —;-r-, and 

v ; a 9 2 a(l — a) 

(B. 8 ) X 2 -Y 2 = 4(1 — a)( 6 2 — a 2 d). 

Since d < 0 < a, we have 6 2 — a 2 d > 0. Since a ^ 1, Eq. (B. 8 ) implies that 

(B.9) (X + Y){X-Y){1 -a) > 0. 

Now we are in a position to show the desired result (ii) for a ^ 1 . Suppose, 
to the contrary, that < x\. Then, by Relation (B.5), we deduce that either 

X ~g = x a> or 

, _ —6 — 2 ^/—d b 

Xg < X A = - <-. 

y a a 

In the former case, we infer from Ineq. (B.3) that 

/ 2 04) = / 2 K + ) = A(x+) = A(*+) = 0 . 

It follows that f(x^) = 0, contradicting Ineq. (B.l). In the latter case, Eq. (B.7) 
implies that 

(B.10) (X + y)(l — a) > 0. 

Multiplying Ineq. (B.10) by Ineq. (B.9), we find that X — Y > 0. Together with 
Ineq. (B. 6 ), we conclude that 

X > Y > 0. 

On one hand, since X = (a — 2)6 and X > 0, we obtain that a > 2. On the 
other hand, since X > 0 and Y > 0, from Ineq. (B.10), we deduce that a < 1, a 
contradiction. This proves (ii). 

At last, let us show the desired result (iii). Suppose that 

(B.ll) f(x- A ) > 0. 

By Eq. (3.20), Ineq. (B.ll) can be rewritten as 6 < (a — 2)-*/— d. Since 6 > 0, we 
have 

a >2. 

Suppose, by way of contradiction, that x~ > x Then, by Relation (B.4), we 
deduce that either x~ — x^, or 


x g > xl = 


-b + 2 \f^d 6 

a a 


In the former case, we infer from Ineq. (B.3) that 


/ (®a) = f (?g) = A ( X P ) = A ( X a) = °- 
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It follows that f(x = 0, contradicting Ineq. (B.ll). In the latter case, Eq. (B.7) 
implies that (X — Y)( 1 — a) <0. Since a > 2, we infer that A" > Y. Together 
with Ineq. (B. 6 ), we conclude that 

a : > Y > 0 , 

which contradicts Ineq. (B.9). This completes the proof of Lemma 3.10. 

Appendix C. Proof of Lemma 3.17 
Suppose that f(xX) < 0- Then we have Ineq. (B.2). 

When a > 2, from Definition (3.16), the function f(x) = (2 — a)x — b is decreas¬ 
ing. Together with Ineq. (B.l), we infer that f(x) < 0 for all x > x\. 

Let 0 < a < 2 below. By the monotonicity of the function f(x), it suffices to 
show that f(x+) < 0 . 

When a — 1, Ineq. (B.2) reduces to b > y/—d, that is, b 2 + d > 0. On the other 
hand, from Definition (2.7) of the number we have x + = —d/b. It follows that 

When a 1, recall that A g = b 2 — 4 d(a— 1) is the discriminant of the quadratic 
function polynomial g(x). By Definition (2.7) of the number x+, it is direct to 
compute that 

2(1 - a)f(x+) = (a - 2 ) ^/~A g + ab : 
which implies the equivalence relation 

(1 - a)f(x+) > 0 ab> {2-a)^/~Kg. 

Since a < 2 , squaring both sides of the above rightmost inequality gives another 
equivalence relation: 

ab > (2 — a) -<=>■ (1 — a)(b 2 + d(a — 2 ) 2 ) < 0. 

By Ineq. (B.2), we have b 2 + d(a — 2 ) 2 > 0. Therefore, transiting the above two 
equivalence relations gives the following equivalence relation: 

(1 — a)f(x+) > 0 1 — a < 0 . 

Hence, we infer that f(x' j“) < 0. This completes the proof. 

Appendix D. Proof of Lemma 3.23 

Let po be the integer defined by Eq. (3.59). From Definition 3.19, we have 
pv(0 + 2kn) = pv(0) for any 9 G R and k G Z. Thus, we have 

pv((p 0 + j)Q) = pv(p 0 gvr/p + jd) = p v(j6). 

In other words, the sequence {pv(n 6 ) )} n > 1 is periodic with a period p 0 . 
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To show the minimality of the period po, it suffices to show that the numbers 
p v(n6) for n G [po] are pairwise distinct. In fact, otherwise, there are three integers 
j i, j ‘2 1 and k, such that 1 < j\ < j 2 < po, and that (j 2 — ji)9 = 2kn, that is, 
(Jj 2 — ji)q = 2kp 0 . Since 1 < — j\ < po — 1 and (po, q ) = 1, the left hand side 
C /2 — ji)q is not divided by the factor p 0 of the right hand side, which is absurd. 

Let L (resp., R) denote the set on the left (resp., right) hand side of Eq. (3.60). 
We have just proved that the set L has cardinality po, as same as the set R. 
Therefore, to justify L = R as sets, it suffices to show that the set L is contained 
in the set R. In fact, we have 

{ pv(2(nq72)7r/j» 0 )> if q is even; 
pv(2ng7r/p 0 ), if q is odd. 

Since pv(^) G [0, 27t) for any angle 'if, the rightmost expression in the above 
formula implies that the number p v(n9) has the form 2jn/po, where j G [0, po~ 1]. 
Namely, we have LC£ This completes the proof. 

Appendix E. Proof of Lemma 3.24 

We will need Dirichlet’s approximation theorem. 

Theorem E.l (Dirichlet’s approximation theorem). For any real number p and 
any positive integer N, there exist integers p and q such that q G [.N] and \qp—p\ < 
1/(N + 1). 

For the sake of proving Lemma 3.24, we show the following stronger proposition. 

Proposition E.2. Let 6 G M such that 6 (jL 7tQ. Then for any positive integer M, 
and for any nonempty open interval I C (0, 27t) ; there exist positive integers m 
and q such that 

p v((m + j)q6) G I for all j G [M]. 

Proof. Let M be a positive integer. Let / = (u, v ) be an open interval such that 
0 < u < v < 2tt. Let 

v — u 
e = M+l 

Take an integer N such that 2tt/(N + 1) < e. By Dirichlet’s approximation 
theorem, there exist integers p and q' such that q' G [. N ] and |</#/(27r) — p\ < 
1/(N + 1). Therefore, we have 

, 27T 

\q0-2pn\ < < e. 

In other words, we have either p y(q'd) G [0, e) or 27T — p v(q'6) G [0, e). Since 
9 7tQ, the principal value pv(g'6 l ) does not vanish, that is, either p v(q'9) G (0, e) 
or p v(q'9) G (27t — e, 27 t). For the latter case, there is a positive integer k such 
that p v(kq'9) G (0, e), and we define q = kq'. In the former case, we define q = q'. 
In summary, we obtain a positive integer q such that pv(g6*) G (0, e). 
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Now, let m be the minimum positive integer such that 
(E.l) (m + l)pv(qd) > u. 

Since p v(qO) < e = (v — u)/(M + 1), we have Mpv(qd) < v — u — pv(qO). It follows 
that 

(E.2) (m + M)pv(qd) < u + v — u — p v(qO) < v. 

Hence, by Ineqs. (E.l) and (E.2), we conclude that 

u < (m + l)pv(qd) < (m + 2)p v(qd) < ■ ■ ■ < (m + M)pv(qd) < v. 

Let j G [M\. Since (m + j)py(qd) e (u,v) C (0, 27t), we infer that p v((m + j)q0) = 
(m + j)pv(qO), which implies the desired relation. This completes the proof of 
Proposition E.2. □ 


Appendix F. Proof of Proposition 4.1 


Since Case (iii) is the exclusive case of (i) and (ii), we have either | 6 | > b 0 , 
or “| 6 | = bo and a > 2 ”. Assume that 6 = 0 , then the former possibility is 
impossible, and the latter possibility |6| = bo implies that bo = 0 and thus a = 2 , 
a contradiction. Thus we have 6 ^ 0 for Case (iii). 

The results for 6 > 0 are exactly those in Theorem 2.6. Let 6 < 0. Define 

(F.l) W n {x) = (-1 ) n W n (-x). 

The the polynomials W n (x ) satisfy the recursion 

W n (x) = (ax - b)W n _i(x) + dW n _ 2 (x). 

with same initiations Wo(x) = 1 and W i (x) = x. By Theorem 2.6, every polyno¬ 
mial W n (x) is distinct-real-rooted. Let 

An £,n,2i ■ ■ ■ j £n,n} 


be the ordered zero-set of the polynomial W n (x). From Definition (F.l), we see that 
the roots of the polynomial W n (x) are the opposites of the roots of the polynomial 
W n (x). It follows that every polynomial W n (x) is real-rooted, with the ordered 
zero-set 

Aj i { n,ni £,n,n—li ■ ■ ■ ■ 'Cn,!}- 

In other words, we have 


(F.2) 


£,n,i £,n,n-\-l—i ? for ctll % G \ n \. 


Since R n +i M i? n , we infer that R n +i ixi R n . 
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Regarding the numbers xj = x\{b) as a functions in b, we can define the 
numbers x4 = x^(—b). Similarly, we define xf = xf(—b). Then we have 


(F.3) x\ = 


— (— 6 ) ± 2\f—d —b 2 \J—d 

a a 

-(-b) ± V(-fc) 2 -4d(a-l) 


= —xj, and 


4 = 


d 


2 (a — 1 ) 




-b =f -\/ 6 2 — 4d(a — 1) 


2 (a — 1 ) 


cT 


, if a ± 1 , 

if a = 1 and b ^ 0 , 

, if a ± 1 , 

if a = 1 and b ^ 0 , 


(F.4) 

By Theorem 2.6, we have 


in,] \ x~ A and in,n+i-j Z for a11 J - 2 - 

By Eqs. (F.2) and (F.3), the above relations can be rewritten as 

n+ 1 — j —%A and — C, n j Z x 

namely, Relation (2.5) got proved. The remaining cases are shown individually 
below. 


(i) When a <2 and |6| < bo, we have —b < bo. By Theorem 2.6 (i), we have 

£n,i \ x~ K and in, n /• x4. 

By using Eqs. (F.2) and (F.3), the above limits can be rewritten as 

~in,n \ -x\ and - £ n ,i /* -x^, 
that is the desired limits £ ni i \ x ]^ and £ n , n Z x\. 

(ii) When a > 2 and |6| < b 0 , we have —b < b 0 . By Theorem 2.6 (ii), we have 

in, 1 \ X- and in.n Z xjj. 

By using Eqs. (F.2) and (F.4), the above limits can be rewritten as 

-£n,n \ -Xg and - £ n , 1 /* -x~, 
that is the desired limits £ nj i \ x~ and £ njn Z x+. 
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(iii) Otherwise, we have either |6| > b 0 or “|6| = b 0 and a > 2”. Since b < 0, we 
only need to show (iii)-l. In this case, we have either —b > b 0 or u —b = 6 0 and 
a > 2”. By Theorem 2.6 (iii), we have 

4,i \ x^ and z~~. 

By using Eqs. (F.2) — (F.4), the above limits can be rewritten as 

-t,n,n \ -xX and - 4,1 / -x~, 

that is the desired limits £ n ,i \ x g an d 4,n x\. This completes the proof of 

Proposition 4.1. 
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